Topological phase transition in a network model with preferential attachment and node removal
نویسندگان
چکیده
Preferential attachment is a popular model of growing networks. We consider a generalized model with random node removal, and a combination of preferential and random attachment. Using a high-degree expansion of the master equation, we identify a topological phase transition depending on the rate of node removal and the relative strength of preferential vs. random attachment, where the degree distribution goes from a power law to one with an exponential tail.
منابع مشابه
Condensation and topological phase transitions in a dynamical network model with rewiring of the links.
Growing network models with both heterogeneity of the nodes and topological constraints can give rise to a rich phase structure. We present a simple model based on preferential attachment with rewiring of the links. Rewiring probabilities are modulated by the negative fitness of the nodes and by the constraint for the network to be a simple graph. At low temperatures and high rewiring rates, th...
متن کاملPreferential Attachment Renders an Evolving Network of Populations Robust against Crashes Preferential Attachment Renders an Evolving Network of Populations Robust against Crashes
We study a model for the evolution of chemical species under a combination of population dynamics on a short time scale and a selection mechanism on a longer time scale. Least fit nodes are replaced by new nodes whose links are attached to the nodes of the given network via preferential attachment. In contrast to a random attachment of newly incoming nodes that was used in previous work, this p...
متن کاملChoice-driven phase transition in complex networks
We investigate choice-driven network growth. In this model, nodes are added one by one according to the following procedure: for each addition event a set of target nodes is selected, each according to linear preferential attachment, and a new node attaches to the target with the highest degree. Depending on precise details of the attachment rule, the resulting networks have three possible outc...
متن کاملClassification of dragon-king phases in preferential attachment and failure models
A new case of a preferential attachment model is considered. The probability that an already existing node in a network acquires a link to a new node is proportional to the product of its intrinsic fitness and its degree. We enrich this already known model by preferential deletion, which removes nodes at random with probability proportional to their fitness to some exponent. Under ‘normal’ cond...
متن کاملCondensation phase transition in nonlinear fitness networks
We analyze the condensation phase transitions in out-of-equilibrium complex networks in a unifying framework which includes the nonlinear model and the fitness model as its appropriate limits. We show a novel phase structure which depends on both the fitness parameter and the nonlinear exponent. The occurrence of the condensation phase transitions in the dynamical evolution of the network is de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1201.4044 شماره
صفحات -
تاریخ انتشار 2012